package club.xiaojiawei.greedy;

/**
 * @author 肖嘉威
 * @version 1.0
 * @date 6/22/22 10:32 PM
 * @question 1221. 分割平衡字符串
 * @description 在一个 平衡字符串 中，'L' 和 'R' 字符的数量是相同的。
 * 给你一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。
 * 注意：分割得到的每个字符串都必须是平衡字符串，且分割得到的平衡字符串是原平衡字符串的连续子串。
 * 返回可以通过分割得到的平衡字符串的 最大数量 。
 */
public class BalancedStringSplit1221 {

    public static void main(String[] args) {
        BalancedStringSplit1221 test = new BalancedStringSplit1221();
        int result = test.balancedStringSplit("RLRRRLLRLL");
        System.out.println(result);
    }

    /**
     * 贪心
     * @param s
     * @return
     */
    public int balancedStringSplit(String s) {
        int flag = 0;
        int count = 0;
        for (int i = 0; i < s.length(); i++){
            if (s.charAt(i) == 'R'){
                flag++;
            }else {
                flag--;
            }
            if (flag == 0){
                count++;
            }
        }
        return count;
    }
}
